6 - Formal Systems (Syntax and Semantics in General) (Part 2) [ID:22478]
50 von 99 angezeigt

So when I say predictions, I'm alluding to what I call the miracle of logic.

Imagine the following scenario of say a biologist. The biologist observes nature

and says that all humans die eventually. Okay? Probably correct. Now if we have

that's something that you observe in the world and when you have a

description language, which here is first of all logic, if you don't know that,

doesn't matter. It's a string of symbols which is purely

syntactic. You write some symbols to a piece of paper or the blackboard or

something like this, right? So you have an observation, you write it down and

you're pretty sure that this is true and we have a lot of experience with humans

dying and we've never seen any humans survive longer than say 200 years.

And Matuzalach doesn't count because we cannot actually verify that. So another

observation, namely that Socrates say is human. It's a long time ago but still.

You write that down in your formal logic language as well and now the miracle

works. We have an inference system that says if you see this and you see that,

then you can write down this. Purely syntactic, has nothing to do with the

world and so we can write down mortal of Socrates and if our inference system is

sound incomplete, or actually sound is enough, then we know that the

world has to behave accordingly. We don't even have to look

into the world to find out that eventually Socrates will die. Why? Because

our inference system makes the prediction. Okay? And if it's a good

inference system and our observations are true, then there's no way it can go

wrong. This is by the way the most important thing to realize about

computer science as well. Because if you think about it, what you're doing is

you're doing something very similar. When you're writing a program, you're

using observations about the world, writing them down in a funny language.

Instead of an inference system, we use a computation system which is really only

a logic as well, if you want to think about it that way. And then this will

buzz a little bit, put a couple of electrons through silicon and so on. After

a while it will say 42. And then the miracle of computing comes. You believe

it. Why? Because if your program is correct, program is the same as an

inference system here, and your inputs are correct, you know your output must be

correct as well. Isn't that a miracle? There's a miracle of physics which is

essentially the same. You have a theory about the world, for instance, that

there's gravity and that decays with the square of the

distances and so on. And then you see, oh Venus is over there today and it has

been there yesterday, so it must be there tomorrow. You make a prediction and yes,

it's actually there. You knew beforehand. And that's really what logic and

computation and mathematical theories give you, the power of prediction. And the

interesting thing is that the power of prediction in logic is about moving

symbols across paper. And we can come to the conclusion that structure is

immortal without knowing that it's probably not a good idea of accepting

drinks from people who don't like you, which is exactly what happened to

Socrates. He was poisoned. Okay? Has nothing to do with it. Also the proton

decay that says, well after a while there won't be any protons anymore and

consequently there's not going to be a Socrates anymore. Has nothing to do with

it. It only has to do with that here's a human, there's a human, here's an X,

there's a Socrates and there's a Frolex here. And then I can copy this down

saying there's a mortal, there's a mortal. The X was Socrates, I thought I

cannot copy it down. It's a very very syntactic process. That's the only thing

we have to know. Socrates dies because we can move symbols across paper.

Teil eines Kapitels:
Propositional Reasoning, Part I: Principles

Zugänglich über

Offener Zugang

Dauer

00:12:03 Min

Aufnahmedatum

2020-11-02

Hochgeladen am

2020-11-02 14:07:04

Sprache

en-US

Soundness, completeness and the miracle of logic.

Einbetten
Wordpress FAU Plugin
iFrame
Teilen